ارائه و حل یک مدل زمانبندی چندهدفه در کلاس ماشین های موازی نامرتبط در محیط تولید بهنگام بوسیله الگوریتم ژنتیک nsga-ii و nrga
پایان نامه
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی غیر انتفاعی کار - دانشکده مدیریت
- نویسنده محمد حمیدی
- استاد راهنما اکبر عالم تبریز حسام زند حسامی
- سال انتشار 1392
چکیده
رشد روز افزون صنایع در دهه های اخیر و رقابت شدید در بازار، سبب توسعه مدل های بهینه سازی در سیستم های تولیدی مختلف شده است. در دنیای فراصنعتی کنونی برای شرکت ها، داشتن بهترین زمانبندی برای فعالیت ها، یک نیاز اساسی به منظور بقا می باشد و عملا سفارشی بدون موعد تحویل وجود ندارد. زمانبندی ماشین های موازی نامرتبط دسته مهمی از مدل های زمانبندی می باشد که از نقطه نظر تئوری و تجربی دارای اهمیت فراوان است. در این تحقیق مسأله زمانبندی ماشین های موازی نامرتبط، با هدف کمینه نمودن مجموع وزنی دیرکردها و زودکردها و نیز کمینه نمودن زمان تکمیل کارها بررسی شده است. همچنین برای نزدیکی مدل به دنیای واقعی محدودیت های مهمی نظیر، "زمان نصب وابسته به توالی پردازش کارها" و" دسترسی محدود به ماشین ها" در این مدل در نظر گرفته شده است. یک مدل دو هدفه برنامه ریزی عدد صحیح ارائه شده است که برای حل آن با توجه به اینکه این مدل متعلق به کلاس مسائل np-hard می باشد، دو الگوریتم فراابتکاری (nsga-ii و nrga) برای حل مسأله با اندازه های بزرگ توسعه داده شده است. برای حل مسائل با اندازه های کوچک و متوسط و نیز نشان دادن کارایی الگوریتم های فراابتکاری، مدل با یکی از روش حل دقیق با نام الگوریتم محدودیت-? نیز حل گردید و با الگوریتم های nsga-ii و nrga مقایسه شد تا کارایی آن ها را نشان دهد. در نهایت با طراحی مثال های عددی متنوع و حل آن ها، عملکرد دو الگوریتم فراابتکاری مذکور، مورد مقایسه قرار گرفت، و آنالیز نتایج محاسباتی نمایانگر عملکرد رضایت بخش الگوریتم های ارائه شده بوده است. همچنین با استفاده از شاخص های آماری، الگوریتم های فراابتکاری ارائه شده مورد مقایسه و تحلیل قرار گرفتند که نتایج نشان دهنده کارایی بهتر الگوریتم فراابتکاری nrga در برخی شاخص های مشخص شده می باشد.
منابع مشابه
ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...
متن کاملارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
متن کاملبکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه
مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...
متن کاملزمانبندی کارها و فعالیت‌های نگهداری و تعمیرات در محیط ماشین‌های موازی نامرتبط
زمانبندی کارها و فعالیت‌های نگهداری و تعمیرات از مسائل مهم دریک سیستم تولیدی است. در محیط کسب و کار حاضر، رقابت شرکت‌های تولیدی برپایه قابلیت آنها در پاسخگویی به تغییرات سریع در تقاضا، با کیفیت بالا و هزینه کم هست. در این مقاله، مسأله زمانبندی کارها و فعالیت‌های نگهداری و تعمیرات در یک سیستم تولیدی با ماشین‌های موازی نامرتبط مورد ملاحظه قرارگرفته است. با در نظر گرفتن زمان‌های پردازش قابل‌کنترل،...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی غیر انتفاعی کار - دانشکده مدیریت
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023